# 走楼梯游戏，一个人走台阶有两种方式，一次走一阶，
# 一次走两阶，如果有n个阶梯有几种走法
n = 5


def get_num(n):  # 获取阶梯走法数量
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return get_num(n - 1) + get_num(n - 2)


print(get_num(n))
